A High-Order Semi-Lagrangian/Finite Volume Scheme for Hamilton-Jacobi-Isaacs Equations
نویسندگان
چکیده
We present a numerical scheme for the approximation of Hamilton-JacobiIsaacs equations related to optimal control problems and differential games. In the first case, the Hamiltonian is convex with respect to the gradient of the solution, whereas the second case corresponds to a non convex (minmax) operator. We introduce a scheme based on the combination of semi-Lagrangian time discretization with a high-order finite volume spatial reconstruction. The high-order character of the scheme provides an efficient way towards accurate approximations with coarse grids. We assess the performance of the scheme with a set of problems arising in minimum time optimal control and pursuit-evasion games.
منابع مشابه
A Weighted Essentially Nonoscillatory, Large Time-Step Scheme for Hamilton-Jacobi Equations
We investigate the application of weighted essentially nonoscillatory (WENO) reconstructions to a class of semi-Lagrangian schemes for first order time-dependent Hamilton–Jacobi equations. In particular, we derive a general form of the scheme, study sufficient conditions for its convergence with high-order reconstructions, and perform numerical tests to study its efficiency. In addition, we pro...
متن کاملApproximation Schemes for Monotone Systems of Nonlinear Second Order Partial Differential Equations: Convergence Result and Error Estimate
We consider approximation schemes for monotone systems of fully nonlinear second order partial differential equations. We first prove a general convergence result for monotone, consistent and regular schemes. This result is a generalization to the well known framework of Barles-Souganidis, in the case of scalar nonlinear equation. Our second main result provides the convergence rate of approxim...
متن کاملAn Adaptive Sparse Grid Semi-Lagrangian Scheme for First Order Hamilton-Jacobi Bellman Equations
We propose a semi-Lagrangian scheme using a spatially adaptive sparse grid to deal with non-linear time-dependent Hamilton-Jacobi Bellman equations. We focus in particular on front propagation models in higher dimensions which are related to control problems. We test the numerical efficiency of the method on several benchmark problems up to space dimension d = 8, and give evidence of convergenc...
متن کاملUniqueness Results for Second-Order Bellman--Isaacs Equations under Quadratic Growth Assumptions and Applications
In this paper, we prove a comparison result between semicontinuous viscosity sub and supersolutions growing at most quadratically of second-order degenerate parabolic Hamilton-Jacobi-Bellman and Isaacs equations. As an application, we characterize the value function of a finite horizon stochastic control problem with unbounded controls as the unique viscosity solution of the corresponding dynam...
متن کاملBoundary Treatment and Multigrid Preconditioning for Semi-Lagrangian Schemes Applied to Hamilton-Jacobi-Bellman Equations
We analyse two practical aspects that arise in the numerical solution of HamiltonJacobi-Bellman (HJB) equations by a particular class of monotone approximation schemes known as semi-Lagrangian schemes. These schemes make use of a wide stencil to achieve convergence and result in discretization matrices that are less sparse and less local than those coming from standard finite difference schemes...
متن کامل